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rd , 
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These should be interpreted as being references to the corresponding ETSI deliverables. The mapping of document 
identities is as follows: 

For 3GPP documents: 

3G TS I TR nn.nnn "<title>" (with or without the prefix 3G) 
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Foreword 



This Technical Specification has been produced by the 3GPP. 

The contents of the present document are subject to continuing work within the TSG and may change following formal 
TSG approval. Should the TSG modify the contents of this TS, it will be re-released by the TSG with an identifying 
change of release date and an increase in version number as follows: 

Version 3.y.z 

where: 

X the first digit: 

1 presented to TSG for information; 

2 presented to TSG for approval; 

3 Indicates TSG approved document under change control. 

y the second digit is incremented for all changes of substance, i.e. technical enhancements, corrections, 
updates, etc. 

z the third digit is incremented when editorial only changes have been incorporated in the specification; 
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Scope 



The present document describes the characteristics of the Layer 1 multiplexing and channel coding in the FDD mode of 
UTRA. 



References 



The following documents contain provisions which, through reference in this text, constitute provisions of the present 
document. 

• References are either specific (identified by date of publication, edition number, version number, etc.) or 
non-specific. 

• For a specific reference, subsequent revisions do not apply. 

• For a non-specific reference, the latest version applies. 

[I] 3G TS 25.201: "Physical layer - General Description" 

[2] 3G TS 25.211: "Physical channels and mapping of transport channels onto physical channels 

(FDD)" 

[3] 3G TS 25.213: "Spreading and modulation (FDD)" 

[4] 3G TS 25.214: "Physical layer procedures (FDD)" 

[5] 3G TS 25.215: "Measurements (FDD)" 

[6] 3G TS 25.221: "Physical channels and mapping of transport channels onto physical channels 

(TDD)" 

[7] 3G TS 25.222: "Multiplexing and channel coding (TDD)" 

[8] 3G TS 25.223: "Spreading and modulation (TDD)" 

[9] 3G TS 25.224: "Physical layer procedures (TDD)" 

[10] 3G TS 25.225: "Measurements (TDD)" 

[II] 3G TS 25.302: "Services Provided by the Physical Layer" 
[12] 3G TS 25 .402: "Synchronisation in UTRAN, Stage 2" 

3 Definitions, symbols and abbreviations 

3.1 Definitions 

For the purposes of the present document, the [following] terms and definitions [given in ... and the following] apply. 

TG: Transmission Gap is consecutive empty slots that have been obtained with a transmission time reduction method. 
The transmission gap can be contained in one or two consecutive radio frames. 

TGL: Transmission Gap Length is the number of consecutive empty slots that have been obtained with a transmission 
time reduction method. <TGL< 14. 

TrCH number: Transport channel number represents a TrCH ID assigned to LI by L2. Transport channels are 
multiplexed to the CCTrCH in the ascending order of these IDs. 
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3.2 Symbols 

For the purposes of the present document, the following symbols apply: 

Ix 1 round towards oo, i.e. integer such that x <lxl < x+1 

LxJ round towards -oo, i.e. integer such that x-1 < LxJ <x 

jxj absolute value of x 

Nfirs, The first slot in the TG. 

Niast The last slot in the TG. Niast is either a slot in the same radio frame as A^y;„, or a slot in the radio 
frame immediately following the slot that contains Njirst- 

Unless otherwise is explicitly stated when the symbol is used, the meaning of the following symbols is: 

i TrCH number 

j TFC number 

k Bit number 

/ TF number 

m Transport block number 

n, Radio frame number of TrCH i. 

p PhCH number 

r Code block number 

/ Number of TrCHs in a CCTrCH. 

C, Number of code blocks in one TTI of TrCH ;. 

Fi Number of radio frames in one TTI of TrCH i. 

Mi Number of transport blocks in one TTI of TrCH /. 

P Number of PhCHs used for one CCTrCH. 

PL Puncturing Limit for the uplink. Signalled from higher layers 

RMj Rate Matching attribute for TrCH /. Signalled from higher layers. 

Temporary variables, i.e. variables used in several (sub)sections with different meaning. 

x,X 

z,Z 

3.3 Abbreviations 

For the purposes of the present document, the following abbreviations apply: 

ARQ Automatic Repeat Request 

BCH Broadcast Channel 

BER Bit Error Rate 

BLER Block Error Rate 

BS Base Station 

CCPCH Common Control Physical Channel 

CCTrCH Coded Composite Transport Channel 

CRC Cyclic Redundancy Code 

DCH Dedicated Channel 

DL Downlink (Forward link) 

DPCH Dedicated Physical Channel 

DPCCH Dedicated Physical Control Channel 

DPDCH Dedicated Physical Data Channel 

DS-CDMA Direct-Sequence Code Division Multiple Access 

DSCH Downlink Shared Channel 

DTX Discontinuous Transmission 

EACH Forward Access Channel 

FDD Frequency Division Duplex 

FER Frame Error Rate 

GF Galois Field 

MAC Medium Access Control 

Mcps Mega Chip Per Second 
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MS Mobile Station 

OVSF Orthogonal Variable Spreading Factor (codes) 

PCCC Parallel Concatenated Convolutional Code 

PCH Paging Channel 

PRACH Physical Random Access Channel 

PhCH Physical Channel 

RACH Random Access Channel 

RSC Recursive Systematic Convolutional Coder 

RX Receive 

SCH Synchronisation Channel 

SF Spreading Factor 

SFN System Frame Number 

SIR Signal-to-interference Ratio 

SNR Signal to Noise Ratio 

TF Transport Format 

TFC Transport Format Combination 

TFCI Transport Format Combination Indicator 

TPC Transmit Power Control 

TrCH Transport Channel 

TTI Transmission Time Interval 

TX Transmit 

UL Uplink (Reverse link) 



Multiplexing, channel coding and interleaving 



4.1 



General 



Data stream from/to MAC and higher layers (Transport block / Transport block set) is encoded/decoded to offer 
transport services over the radio transmission link. Channel coding scheme is a combination of error detection, error 
correcting, rate matching, interleaving and transport channels mapping onto/splitting from physical channels. 

4.2 Transport-channel coding/multiplexing 

Data arrives to the coding/multiplexing unit in form of transport block sets once every transmission time interval. The 
transmission time interval is transport-channel specific from the set { 10 ms, 20 ms, 40 ms, 80 ms}. 

The following coding/multiplexing steps can be identified: 

Add CRC to each transport block (see section 4.2. 1) 

Transport block concatenation and code block segmentation (see section 4.2.2) 

Channel coding (see section 4.2.3) 

Rate matching (see section 4.2.7) 

Insertion of discontinuous transmission (DTX) indication bits (see section 4.2.9) 

Interleaving (two steps, see sections 4.2.4 and 4.2.1 1) 

Radio frame segmentation (see section 4.2.6) 

Multiplexing of transport channels (see section 4.2.8) 

Physical channel segmentation (see section 4.2.10) 

Mapping to physical channels (see section 4.2.12) 
The coding/multiplexing steps for uplink and downlink are shown in figure 1 and figure 2 respectively. 
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Figure 1 : Transport channel multiplexing structure for uplink 
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Figure 2: Transport channel multiplexing structure for downlink 

The single output data stream from the TrCH multiplexing is denoted Coded Composite Transport Channel (CCTrCH). 
A CCTrCH can be mapped to one or several physical channels. 
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4.2.1 Error detection 

Error detection is provided on transport blocks through a Cyclic Redundancy Check. The CRC is 24, 16, 12, 8 or bits 
and it is signalled from higher layers what CRC length that should be used for each TrCH. 

4.2.1.1 CRC Calculation 

The entire transport block is used to calculate the CRC parity bits for each transport block. The parity bits are generated 
by one of the following cyclic generator polynomials: 

gcRC24(D) = D^^ + D^ V D" + D% D + 1 

gcRci6(D) = D'^ + D'2 + D% 1 

gcRci2(D) = D'^ + D" + DV DH D + 1 

gcRC8(D) = D^ + D^ + DV D^ + D + 1 

Denote the bits in a transport block delivered to layer 1 by a-^^ , a^^^jj 5 ^,m3 ' • • • ' ^imA ' '^^'^ ^^ parity bits by 

Pimi ■> Pimi^ Pim3 ' • • • ' PimL ' "^' ^^ ''^^ length of a transport block of TrCH ;, m is the transport block number, and L; is 24, 
16, 12, 8, or depending on what is signalled from higher layers. 

The encoding is performed in a systematic form, which means that in GF(2), the polynomial 

DA,+23 , r^Ai+22 , , T^24 , I-.23 , I-.22 , , r^l , 

imi iml unAi J iml r iml J un2i -Kim24 

yields a remainder equal to when divided by gcRC24(D), polynomial 

T~vA, +15 , T~vA,+14 , , 1-^16 , r-.15 , T~vl4 , , rvl , 

a ,D + a- ^D +... + a. .u + p. ,D + p. ^D +...+ p. ,.u + p. ,. 

im\ im2 imA^ i^ inn r im2 r^ tml5 r im\o 

yields a remainder equal to when divided by gcRci6(D), polynomial 

DA,+11 , |-.A,+10 , , T^12 , 1-.II , 1-.IO , , r^l I 

imi im2 ^imA^ l^ iml r im2 r imW r im\2 

yields a remainder equal to when divided by gcRc 12(D) and polynomial 

a- ,D^-^^ + a- .D^-^^ + ... + a. , D^ + p. ,D^ + p .D^ + ...+ p. .D^ + p. „ 

/ml im2 ^imAi i tml i im2 r iml i tma 

yields a remainder equal to when divided by gcRC8(D). 

If no transport blocks are input to the CRC calculation (M, = 0), no CRC attachment shall be done. 

4.2.1 .1 .1 Relation between input and output of the Cyclic Redundancy Check 

The bits after CRC attachment are denoted by ^i„,i5^,„2'^im3'- • -'^imB ' where B,=A,+L,. The relation between atmk and 

l^imk is; 

bimk=aimk fe=l,2,3,...,A, 

bimk = Pim(L,+l-(k-A,)) ^ = ^' + l,A, + 2,A,+ 3, ...,A, + L, 

4.2.2 Transport block concatenation and code blocl< segmentation 

All transport blocks in a TTI are serially concatenated. If the number of bits in a TTI is larger than Z, the maximum size 
of a code block in question, then code block segmentation is performed after the concatenation of the transport blocks. 
The maximum size of the code blocks depends on whether convolutional coding, turbo coding or no coding is used for 
the TrCH. 
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4.2.2.1 Concatenation of transport blocks 

The bits input to the transport block concatenation are denoted by bj^^ , b^^2 ■> ^imi ' • • • ' ^imB where / is the TrCH 
number, m is the transport block number, and B, is the number of bits in each block (including CRC). The number of 
transport blocks on TrCH / is denoted by M,. The bits after concatenation are denoted by X^y ,Xi2,Xij,..., X^-^ , where / 
is the TrCH number and Xi=MiBi. They are defined by the following relations: 

Xik=bnk k=\,2,...,B, 
Xik=h2,(k-B,) k = Bi+l,B: + 2,...,2Bi 
Xik = Kx(k-2B,) k = 2B. + l, 2B, + 2,..., 3B. 



Xik = KM,.(k-(M,-i)B,) k = (Mi - l)Bi + I (Ml - 1)B, + 2, .... MA 

4.2.2.2 Code block segmentation 

Segmentation of the bit sequence from transport block concatenation is performed if X,>Z. The code blocks after 
segmentation are of the same size. The number of code blocks on TrCH / is denoted by C,. If the number of bits input to 
the segmentation, X„ is not a multiple of C;, filler bits are added to the last block. The filler bits are transmitted and they 
are always set to 0. The maximum code block sizes are: 

convolutional coding: Z= 504 

turbo coding: Z = 5 1 14 

no channel coding: Z = unlimited 

The bits output from code block segmentation are denoted by 0^^^,0^1.2,0^^^,. . .,0^1.1^ , where / is the TrCH number, r is 
the code block number, and K, is the number of bits. 

Number of code blocks: C, = IXj/zl 
Number of bits in each code block: Kj = [x, / C, 7 
Number of filler bits: Y, = dKi - X, 
If X, < Z, then Oak = Xiu, and Ki = X,. 
IfX,>Z, then 

Onk=Xik k=l,2,...,Ki 

^ilk ~ ^i,(k + Ki) k= 1,2, ..., Ki 

^Bk ~ -^iXk + lKi) 



^iCfk ^i(k+(Ci-i)Ki) k - 1,2, ..., Ki - Yi 
Oic,k =Ok = (Ki- Yi) + 1, (Ki - Yi) + 2,...,Kj 
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4.2.3 Channel coding 

Code blocks are delivered to the channel coding block. They are denoted by O-^^ , O^^ j ? O-^^ ,..., O^^^ , where / is the 
TrCH number, r is the code block number, and K; is the number of bits in each code block. The number of code blocks 
on TrCH / is denoted by C,. After encoding the bits are denoted by J,yj , yi^2 ■> J,>3 ' • • • ? JirY ■ The encoded blocks are 
serially multiplexed so that the block with lowest index r is output first from the channel coding block. The bits output 
are denoted by C,i , C,2 , C,3 , . . . , C,^ , where / is the TrCH number and £, = C/F,. The output bits are defined by the 
following relations: 

Cit=yak k=l,2,...,Y: 

Cik =yiMk-Y.) k = Y,+ \,Y. + 2,...,2Y, 



yi. 



i,(k-2Y: 



,^k = 2Yi+ l,2Yi + 2, ..., 37; 



C,i = y,-,c,a-(c,-i)y,) k = (C,. - m + I, (Q - m + 2, ..., CF,- 

The relation between Om and yM and between K; and F, is dependent on the channel coding scheme. 
The following channel coding schemes can be applied to TrCHs: 

Convolutional coding 

Turbo coding 

No channel coding 
The values of F, in connection with each coding scheme: 

- Convolutional coding, Vi rate: F, = 2*-Ki + 16; 1/3 rate: Yj = 3*Ki + 24 
Turbo coding, 1/3 rate: F, = 3'*Ki + 12 

- No channel coding, F, = Ki 

Table 1 : Error Correction Coding Parameters 



Transport channel type 


Coding scheme 


Coding rate 


BCH 


Convolutional code 


1/2 


PCH 




RACH 


CPCH, DCH, DSCH, FACH 


1/3, 1/2 


Turbo Code 


1/3 


No coding 



If no code blocks are input to the channel coding (C, = 0), no bits shall be output from the channel coding, i.e. £, = 0. 

4.2.3.1 Convolutional coding 

Convolutional codes with constraint length 9 and coding rates 1/3 and 1/2 are defined. 
The configuration of the convolutional coder is presented in figure 3. 
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Output from the rate 1/3 convolutional coder shall be done in the order outputO, outputl, output2, outputO, outputl, 
output 2, output 0,...,output2. Output from the rate 1/2 convolutional coder shall be done in the order output 0, output 1, 
output 0, output 1, output 0, ..., output 1. 

8 tail bits with binary value shall be added to the end of the code block before encoding. 

The initial value of the shift register of the coder shall be "all 0" when starting to encode the input bits. 



Input 



►^ 



►e- 



►^ 



►e- 



►e 



-e- 



►[d>-^[dK^[d^ 



►e- 



►^ 



►e- 



-e- 



(a) Rate 1/2 convolutional coder 



Output 
"Go = 561 (octal) 



Output 1 

Gi = 753 (octal) 



Input 



►^ 



►e- 



-^ 



-^ 



e — *^ 



-^ 



*^ — »^ 



-^ 



►e- 



►^ 



►e *-® 

(b) Rate 1/3 convolutional coder 



Output 
-^Go = 557 (octal) 



Output 1 
"Gi = 663 (octal) 



Z5 ^Output 2 

^G2 = 711 (octal) 



Figure 3: Rate 1/2 and rate 1/3 convolutional coders 



4.2.3.2 



Turbo coding 



4.2.3.2.1 Turbo coder 

The turbo coding scheme is a parallel concatenated convolutional code (PCCC) with 8-state constituent encoders. 
The transfer function of the 8-state constituent code for PCCC is 



G(D)= 



n(D) 
' d(D) 



where. 



d(D)=l+D^+D^ 



n(D)=l+D+D' 
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X(t) 



-^X(t) 



t^' 



''S-1*\ 



-<S)- 



-*Y(t) 



t 
Interleave! 






►© ^Y'(t) 



Figure 4: Structure of the 8 state PCCC encoder (dotted lines effective for trellis termination only) 

The initial value of the shift registers of the PCCC encoder shall be all zeros. 

The output of the PCCC encoder is punctured to produce coded bits corresponding to the desired code rate. For rate 
1/3, none of the systematic or parity bits are punctured, and the output sequence is X(0), Y(0), Y'(0), X(l), Y(l), Y'(l), 
etc. 



4.2.3.2.2 



Trellis termination for Turbo coding 



Trellis termination is performed by taking the tail bits from the shift register feedback after all information bits are 
encoded. Tail bits are added after the encoding of information bits. 

The first three tail bits shall be used to terminate the first constituent encoder (upper switch of figure 4 in lower 
position) while the second constituent encoder is disabled. The last three tail bits shall be used to terminate the second 
constituent encoder (lower switch of figure 4 in lower position) while the first constituent encoder is disabled. 

The transmitted bits for trellis termination shall then be 

X(t) Y(t) X(t+1) Y(t+1) X(t+2) Y(t+2) X'(t) Y'(t) X'(t+1) Y'(t+1) X'(t+2) Y'(t+2). 



4.2.3.2.3 



Turbo code internal interleaver 



Figure 5 depicts the overall 8 state PCCC Turbo coding scheme including Turbo code internal interleaver. The Turbo 
code internal interleaver consists of mother interleaver generation and pruning. For arbitrary given block length K, one 
mother interleaver is selected from the 134 mother interleavers set. The generation scheme of mother interleaver is 
described in section 4.2.3.2.3.1. After the mother interleaver generation, Z-bits are pruned in order to adjust the mother 
interleaver to the block length K. Tail bits T, and T2 are added for constituent encoders RSCl and RSC2, respectively. 
The definition of I is shown in section 4.2.3.2.3.2. 



Source 

O 

Kbit 



Coded sequence 

-►O 



RSCl 



-►o 



y (3K+T^+T2) bit 



Mother 
interleaver 



(K +J) bit 



Kbit 



Pruning 



RSC2 



-K) ^ 



Figure 5: Overall 8 State PCCC Turbo Coding 
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4.2.3.2.3.1 Mother interleaver generation 

The interleaving consists of three stages. In first stage, the input sequence is written into the rectangular matrix row by 
row. The second stage is intra-row permutation. The third stage is inter-row permutation. The three-stage permutations 
are described as follows, the input block length is assumed to be K (320 to 5114 bits). 

First Stage: 

(1) Determine the number of rows R such that 
R=10 (K = 481 to 530 bits; Case-1) 

R=20 (K = any other block length except 481 to 530 bits; Case-2) 

(2) Determine the number of columns C such that 
Case-1; C=p = 53 

Case-2; 

(i) find minimum prime p such that, 

=< (p+l)-KJR, 
(ii) if (0 =< p-¥JR) then go to (iii), 

else C = p+l. 
(iii) if(0=</?-l-K/R)thenC=/?-l, 

else C= p. 

(3) The input sequence of the interleaver is written into the RxC rectangular matrix row by row starting from row 0. 
Second Stage: 

A. IfC = p 

(A-1) Select a primitive root ^o from table 2. 

(A-2) Construct the base sequence c(i) for intra-row permutation as: 

c(i) = [8oXc(i-l)]^odp, / =1,2,..., (p-2)., c(0) = 1. 
(A-3) Select the minimum prime integer set [qj } (/=1,2,...R-1) such that 

g.c.d{qj,p-l} =1 

qj>6 

% > ?(M) 

where g.c.d. is greatest common divider. And qo= I- 

(A-4) The set [qj] is permuted to make a new set [pj] such that 
Pv(j) = qj, 7 = 0, 1, ....R-l, 

where P(/) is the inter -row permutation pattern defined in the third stage. 
(A-5) Perform the j-th (j = 0, 1, 2, ..., R-l) intra-row permutation as: 

Cj{i) = c{[iXpj]mod{p-\)), / =0, 1,2,..., (p-2)., and cy(p-l) = 0, 

where c//) is the input bit position of /-th output after the permutation of j-th row. 
B.IfC = p-Hl 



£75/ 



(3G TS 25.212 version 3.1.1 Release 1999) 17 ETSI TS 125 212 V3.1.1 (2000-01) 

(B-1) Same as case A- 1. 
(B-2) Same as case A-2. 
(B-3) Same as case A-3. 
(B-4) Same as case A-4. 
(B-5) Perform the j-th (/' = 0, 1 , 2, ... , R-1) intra-row permutation as: 

Cj (i) = c([ixpj]mod(p-V)) , i =0,1,2,..., (p-2)., Cj(p-\) = 0, and Cj(p)=p, 

(B-6) If (K = C X R) then exchange c^.iip) with Cr.i(0). 

where c/i) is the input bit position of /-th output after the permutation of y'-th row. 
C. IfC = p-l 

(C-1) Same as case A- 1. 
(C-2) Same as case A-2. 
(C-3) Same as case A-3. 
(C-4) Same as case A-4. 

(C-5) Perform the j-th (/' = 0,1, 2, ..., R-1) intra-row permutation as: 
Cj(i) = ci[iXpj]mod(p-l)) -1, /=0,1,2,..., (p-2), 

where c/i) is the input bit position of /-th output after the permutation of j-th row. 
Third Stage: 

(1) Perform the inter-row permutation based on the following P(/) (7=0,1, ..., R-1) patterns, where P(j) is the original 
row position of the j-th permuted row. 

Pa: {19,9, 14,4,0,2,5,7, 12, 18, 10,8, 13, 17,3, 1, 16,6, 15, 11} for R=20 

Pb: { 19, 9, 14, 4, 0, 2, 5, 7, 12, 18, 16, 13, 17, 15, 3, 1, 6, 1 1, 8, 10} for R=20 

Pc: {9, 8, 7, 6, 5, 4, 3, 2, 1, 0} for R=10 

The usage of these patterns is as follows: 

Block length K: P(/') 

320 to 480-bit: Pa 

481 to 530-bit: Pc 

531 to 2280-bit: Pa 

2281 to 2480-bit: Pb 

2481 to 3160-bit: Pa 

3161 to 3210-bit: Pb 

3211 to 5114-bit: Pa 

(2) The output of the mother interleaver is the sequence read out column by column from the permuted R ^ C 
matrix starting from column 0. 
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Table 2: Table of prime p and associated primitive root 



p 


go 


P 


go 


P 


go 


P 


go 


P 


go 


17 


3 


59 


2 


103 


5 


157 


5 


211 


2 


19 


2 


61 


2 


107 


2 


163 


2 


223 


3 


23 


5 


67 


2 


109 


6 


167 


5 


227 


2 


29 


2 


71 


7 


113 


3 


173 


2 


229 


6 


31 


3 


73 


5 


127 


3 


179 


2 


233 


3 


37 


2 


79 


3 


131 


2 


181 


2 


239 


7 


41 


6 


83 


2 


137 


3 


191 


19 


241 


7 


43 


3 


89 


3 


139 


2 


193 


5 


251 


6 


47 


5 


97 


5 


149 


2 


197 


2 


257 


3 


53 


2 


101 


2 


151 


6 


199 


3 







4.2.3.2.3.2 



Definition of number of pruning bits 



The output of the mother interleaver is pruned by deleting the /-bits in order to adjust the mother interleaver to the block 
length K, where the deleted bits are non-existent bits in the input sequence. The pruning bits number I is defined as: 

/ = RXC-K, 

where R is the row number and C is the column number defined in section 4.2.3.2.3.1. 

4.2.4 Radio frame size equalisation 

Radio frame size equalisation is padding the input bit sequence in order to ensure that the output can be segmented in F, 
data segments of same size as described in section 4.1.6. Radio frame size equalisation is only performed in the UL (DL 
rate matching output block length is always an integer multiple of Fi) 

The input bit sequence to the radio frame size equalisation is denoted by C^ , C-2 ,C-j,..., C-^ , where / is TrCH number 

and Ej the number of bits. The output bit sequence is denoted by ?,[ , ?,2 ? ^,3 ' • • • ' hr ' where T, is the number of bits. The 
output bit sequence is derived as follows: 

tik = Cik, for k = 1 . . . £■; and 

f„={Oll}fork=£,+l...r;,if£,.<r; 

where 

T, = F,*A^, and 

N. = \_{E. — l)/F.j+l is the number of bits per segment after size equalisation. 

4.2.5 1 ^interleaving 

The r' interleaving is a block interleaver with inter-column permutations. The input bit sequence to the T' interleaver is 
denoted by X^ ,X^2,X^^,..., X^^ , where / is TrCH number and X, the number of bits (at this stage X, is assumed and 
guaranteed to be an integer multiple of TTI). The output bit sequence is derived as follows: 

(1) Select the number of columns C/ from table 3. 

(2) Determine the number of rows Rj defined as 

Ri = X/Ci 

(3) Write the input bit sequence into the Rj X Cj rectangular matrix row by row starting with bit JC, ^ in the first 
column of the first row and ending with bit Xj (« c ) in column C/ of row Rj: 
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X, 



. . . X:, 



X; 



;,(c,+i) 



^■,(C,+2) 



X; 



i,(C,+i) 



... X; 



i,(2C,) 



^i,((R,-i-)C,+l) ^i,((R,-l)C,+2) ^i,((R,-l)C,+3) •■•^i,(R,C,) 



(4) Perform the inter-column permutation based on the pattern {Pi (/')} (j=Q,l, ..., C-1) shown in table 3, where Pi(/) 
is the original column position of they-th permuted column. After permutation of the columns, the bits are 
denoted by yif. 



X'l X',(«,+l) yi,(2R,+l) ••• 3'i,((C,-l)fi,+l) 

ya yi,(R,+2) yi,(2R,+2) •■•yi,((c,-i)R,+2) 



yu 



yi. 



(2«,) 



yi.oR,) 



yi,(C,R,) 



(5) Read the output bit sequence y-^ , J, 2 ' 3^(3 ' • • • ' 3^1 (c « ) °f '■^^ ^ ^^ interleaving column by column from the inter- 
column permuted Rj X C/ matrix. Bit y^ j corresponds to the first row of the first column and bit J, .^ ^ . 



corresponds to row R/ of column C/. 



Table 3 



TTI 


Number of columns C/ 


Inter-column permutation patterns 


10 ms 


1 


{0} 


20 ms 


2 


{0,1} 


40 ms 


4 


{0,2,1,3} 


80 ms 


8 


{0,4,2,6,1,5,3,7} 



4.2.5.1 



Relation between input and output of 1 interleaving in uplink 



The bits input to the T' interleaving are denoted by ?,[ , 1^2 ,t-^,..., t-j , where / is the TrCH number and T, the number 
of bits. Hence, Xik = ?,vt and X; = T,. 

The bits output from the T' interleaving are denoted by d--^ , d-2 , d-^ ,..., d-j , and d,vt = yik- 

4.2.5.2 Relation between input and output of 1®' interleaving in downlink 

If fixed positions of the TrCHs in a radio frame is used then the bits input to the T' interleaving are denoted by 
hji,hi2,hij^,...,hi,f.fj. , where / is the TrCH number. Hence, Xit = hit and X, = F,//,. 

If flexible positions of the TrCHs in a radio frame is used then the bits input to the T' interleaving are denoted by 
8ii 1 Sii 1 8b 5 • • • 5 8ic ' where / is the TrCH number. Hence, Xit = hjk and X, = G,. 

The bits output from the T' interleaving are denoted by q^^ , q-2 ,q^^,..., q^g , where / is the TrCH number and 2, is the 
number of bits. Hence, qiu = J,vt, Q, = Ffli if fixed positions are used, and Qi = G, if flexible positions are used. 

4.2.6 Radio frame segmentation 

When the transmission time interval is longer than 10 ms, the input bit sequence is segmented and mapped onto 
consecutive radio frames. Following rate matching in the DL and radio frame size equalisation in the UL the input bit 
sequence length is guaranteed to be an integer multiple of F,. 
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The input bit sequence is denoted by X^ ,X^2,X^t,,..., X^-^ where / is the TrCH number and X; is the number bits. The Fi 

output bit sequences per TTI are denoted by J, „ i , J, „ 2 ' J, « 3 ? • • • ? J, « f where «, is the radio frame number in current 
TTI and F, is the number of bits per radio frame for TrCH /. The output sequences are defined as follows: 

yi,n,k = \({„,-i}Y,yk , «/ = 1 ■ ■ -Fi, k=\...Yi 
where 
Yi = (Xj I Fi) is the number of bits per segment, 

X^. is the k* bit of the input bit sequence and 

y, „ J is the k* bit of the output bit sequence corresponding to the n* radio frame 
The n, -th segment is mapped to the n, -th radio frame of the transmission time interval. 

4.2.6.1 Relation between input and output of the radio frame segmentation block in 
uplink 

The input bit sequence to the radio frame segmentation is denoted by J^j , d-2 , d-^ , . . . , d^j , where / is the TrCH 
number and T, the number of bits. Hence, Xjk = djk and X, = Tj. 

The output bit sequence corresponding radio frame n, is denoted by e^^ , 6^2 5 ^,3 5 • • • 5 ^,7^ , where / is the TrCH number 
and A^, is the number of bits. Hence, e^ /^ = y^ ^/^ and A^, = ¥;. 

4.2.6.2 Relation between input and output of the radio frame segmentation block in 
downlink 

The bits input to the radio frame segmentation are denoted by q^^ ,q-2,Cl^T^,..., q^g , where / is the TrCH number and Qi 
the number of bits. Hence, Xik = qik and X; = Qj. 

The output bit sequence corresponding to radio frame n, is denoted by f^ , f^2 , fa ,■•■, /,v , where / is the TrCH 
number and V, is the number of bits. Hence, f^ ^ = y^ ^^. and V, = F,. 



4.2.7 Rate matching 



Rate matching means that bits on a transport channel are repeated or punctured. Higher layers assign a rate-matching 
attribute for each transport channel. This attribute is semi-static and can only be changed through higher layer 
signalling. The rate-matching attribute is used when the number of bits to be repeated or punctured is calculated. 

The number of bits on a transport channel can vary between different transmission time intervals. In the downlink the 
transmission is interrupted if the number of bits is lower than maximum. When the number of bits between different 
transmission time intervals in uplink is changed, bits are repeated or punctured to ensure that the total bit rate after 
TrCH multiplexing is identical to the total channel bit rate of the allocated dedicated physical channels. 

If no bits are input to the rate matching for all TrCHs within a CCTrCH, the rate matching shall output no bits for all 
TrCHs within the CCTrCH and no uplink DPDCH will be selected in the case of uplink rate matching. 

Notation used in section 4.2.7 and subsections: 

Nif For uplink: Number of bits in a radio frame before rate matching on TrCH ; with transport format 

combination j . 

For downlink : An intermediate calculation variable (not an integer but a multiple of 1/8). 



£75/ 



(3G TS 25.212 version 3.1.1 Release 1999) 



21 



ETSI TS 125 212 V3.1.1 (2000-01) 



A^^^' ; Number of bits in a transmission time interval before rate matching on TrCH / with transport format I. 
Used in downlink only. 

AA^ ." For uplink: If positive - number of bits that should be repeated in each radio frame on TrCH / with 
transport format combination 7. 

If negative - number of bits that should be punctured in each radio frame on TrCH / with transport format 
combination J. 

For downlink : An intermediate calculation variable (not an integer but a multiple of 1/8). 

AN™ ■' If positive - number of bits to be repeated in each transmission time interval on TrCH i with transport 
format J. 

If negative - number of bits to be punctured in each transmission time interval on TrCH / with transport format 7. 

Used in downlink only. 

Semi-static rate matching attribute for transport channel i. Signalled from higher layers. 



PL: 



N, 



data,)- 



Z,: 



F,: 



IfM: 



Puncturing limit for uplink. This value limits the amount of puncturing that can be applied in order to 
avoid multicode or to enable the use of a higher spreading factor. Signalled from higher layers. 

Total number of bits that are available for the CCTrCH in a radio frame with transport format 
combination 7. 

Number of TrCHs in the CCTrCH. 

Intermediate calculation variable. 

Number of radio frames in the transmission time interval of TrCH ;. 

Radio frame number in the transmission time interval of TrCH / (0 <n, < F,). 

Average puncturing or repetition distance (normalised to only show the remaining rate matching on top of 
an integer number of repetitions). Used in uplink only. 

The inverse interleaving function of the T' interleaver (note that the inverse interleaving function is 
identical to the interleaving function itself for the T' interleaver). Used in uplink only. 



S(ni): The shift of the puncturing or repetition pattern for radio frame n,. Used in uplink only. 
TFi(j): Transport format of TrCH / for the transport format combination 7. 
TFS(i) The set of transport format indexes I for TrCH i. 
TFCS The set of transport format combination indexes/ 

e,„, Initial value of variable e in the rate matching pattern determination algorithm of section 4.2.7.5. 

Cpius Increment of variable e in the rate matching pattern determination algorithm of section 4.2.7.5. 

Cminus Decrement of variable e in the rate matching pattern determination algorithm of section 4.2.7.5. 

b: Indicates systematic and parity bits 

b=l: Systematic bit. X(t) in section 4.2.3.2.1. 

b=2: r' parity bit (from the upper Turbo constituent encoder). Y(t) in section 4.2.3.2. 1 . 

b=3: 2"'' parity bit (from the lower Turbo constituent encoder). Y'(t) in section 4.2.3.2.1. 

The * (star) notation is used to replace an index x when the indexed variable X^ does not depend on the index x In the 
left wing of an assignment the meaning is that "X* = Y' is equivalent to "for all xdoX^ = Y ". In the right wing of an 
assignment, the meaning is that "Y=X* " is equivalent to "take any x and doY = X^ " 
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The following relations, defined for all TFCj, are used when calculating the rate matching parameters: 



z, 



Yrm,-n, 

^^ m r. 

-51=1 A 

7 data,] 



mj 



for all / = 1 .. I (1) 



ANy=Z^-Z,_,^-Ny forall/=l..I 

4.2.7.1 Determination of rate matching parameters in uplink 

4.2.7.1 .1 Determination of SF and number of PhCHs needed 

In uplink, puncturing can be applied to match the CCTrCH bit rate to the PhCH bit rate. The bit rate of the PhCH(s) is 
limited by the UE capability and restrictions imposed by UTRAN, through limitations on the PhCH spreading factor. 
The maximum amount of puncturing that can be applied is signalled from higher layers and denoted by PL. The number 
of available bits in the radio frames for all possible spreading factors is given in [2]. Denote these values by N2S6, N128, 
Nii4, N32, Nm, Ng, and N4, where the index refers to the spreading factor. The possible values of Ndata then are { N256, N^s, 
N/j4, N32, Ni(j, Ng, N4_ 2N4, 3N4, 4N4, 5N4, 6A^4/. Depending on the UE capability and the restrictions from UTRAN, the 
allowed set of N^ata , denoted SETO, can be a subset of / N256, N128, A^g* N32, Nia, Ng, N4_ 2N4, 3N4, 4N4, 5N4, 6N4J. Ndataj 
for the transport format combination j is determined by executing the following algorithm: 

SETl = { Njata in SETO such that N^^^^ — 7, r — '■ — i • A^,. • is non negative } 

^min|i?M I '^ 

If SETl is not empty and the smallest element of SETl requires just one PhCH then 



A^rfatoj = minSETl 



else 



/ RA4 

SET2 = { Ndata in SETO such that Nj^^^ - PL ■ ^ — r "" — ■,■ N ^j is non negative 



x=l 



min 



¥m^' 



Sort SET2 in ascending order 

A^rfato=nunSET2 

While Ndaia is not the max of SET2 and the follower of A^^ata requires no additional PhCH do 

Ndata= follower ofNjau in SET2 
End while 

N(lata,j = N(iata 



End if 



4.2.7.1 .2 Determination of parameters needed for calculating the rate matching pattern 

The number of bits to be repeated or punctured, ANy, within one radio frame for each TrCH / is calculated with equation 
1 for all possible transport format combinations y and selected every radio frame. Njata,! is given from section 4.2.7.1.1. 

In compressed mode N^^^^ is replaced by N^^^^ in Equation 1 . N^^^^ is given from the following relation: 
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^ data i ~ '^^ data i ~ "^^ TGL ' ^'^^ compressed mode by spreading factor reduction 
^data i ~ ^ data i ~ ^ TGL ' ^'^^ comprcsscd modc by higher layer scheduhng 

^^N,^,^j,ifNfl,..,+ TGL<l5 

15 

, 15-A^,„, 

^TCL = i 77^— N J,,, ,. , in first frame if A^^;,,, + TGL > 15 

15 

TGL- (15 -A^„,„) 

^ data i ' i" second frame \fN first + TGL > 15 

15 

Nfirst and TGL are defined in section 4.4. 

If ANij = then the output data of the rate matching is the same as the input data and the rate matching algorithm of 
section 4.2.7.5 does not need to be executed. 

If ANij "^ the parameters listed in sections 4.2.7.1.2.1 and 4.2.7.1.2.2 shall be used for determining e,„„ ep(,„, and e„„ 
(regardless if the radio frame is compressed or not). 

4.2.7.1 .2.1 Uncoded and convolutionally encoded TrCHs 

R = ANij mod Nij — note: in this context ANij mod Nij is in the range of to Nij-l i.e. -1 mod 10 = 9. 
if /? ^ and 2R < Nij 

then q = r N,j / R 1 
else 

q = r N.j / (R - N.j) 1 

endif 

— note: q is a signed quantity. 

if q is even 

then q' = q + gcd(| q| , F;)/?; — where gcd (I q| , F;) means greatest common divisor of I q| and Fj 

— note that q' is not an integer, but a multiple of 1/8 

else 

q' = q 

endif 

for X = to Fi-1 

S(If (I Lx*q'J I mod F,)) = (I Lx*q'J I div F.) 

end for 

AN, = ANij 

a = 2 

For each radio frame, the rate-matching pattern is calculated with the algorithm in section 4.2.7.5, where : 

Xi = Nij., and 

Cm = (a-S(ni)-IANJ + 1) mod (a-N,j). 
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Cplus = a-Nij 
eminus = a-IANil 

puncturing for AN<Q, repetition otherwise. 

4.2.7.1 .2.2 Turbo encoded TrCHs 

If repetition is to be performed on turbo encoded TrCHs, i.e. A/Vy >0, the parameters in section 4.2.7.1.2.1 are used. 

If puncturing is to be performed, the parameters below shall be used. Index b is used to indicate systematic (^=1), l*"' 
parity (b=2), and 2"'' parity bit (^7=3). 

a=2 when b=2 

a=l when b=?> 



AN: 






b = 2 
b = 3 



x, = Ln,j/3J, 

q = Lx,/IAN,lJ 

if(q<2) 

forx=0 to Fi-l 

S[lF[(3x+b-l) mod F,]] = x mod 2; 

end for 

else 

if q is even 

then q' = q - gcd(q, F,)/ F, — where gcd (q, FJ means greatest common divisor of q and F, 
— note that q' is not an integer, but a multiple of 1/8 

else q' = q 

endif 

forx=0 to F, -1 

r = r x*q'1 mod Fj; 

S[lF[(3r+b-l) mod FJ] = [ x*q'1 div F- 

endfor 
endif 

For each radio frame, the rate-matching pattern is calculated with the algorithm in section 4.2.7.5, where: 
Xi is as above, 
Cini = (a-S(ni)-IANil + Xi) mod (a-Xi), if eini =0 then Cini = a-Xi. 

Cplus = ^'Xi 
Cminus = a- IAN; I 
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4.2.7.2 Determination of rate matching parameters in downlink 

For downlink Ndata.j does not depend on the transport format combination y. N^ata,* is given by the channelization code(s) 
assigned by higher layers. 

4.2.7.2.1 Determination of rate matching parameters for fixed positions of TrCHs 

First an intermediate calculation variable A^, , is calculated for all transport channels / by the following formula: 

A^, . = — ■ max A^,"'' 

The computation of the AA^, ^ parameters is then performed in for all TrCH i and all TF / by the following formula, 
where AA^,. , is derived from A^,. « by the formula given at section 4.2.7: 

AA^ =F.-AN., 

^^ max t t. 

If AA^^j^^ = then, for TrCH /, the output data of the rate matching is the same as the input data and the rate matching 
algorithm of section 4.2.7.5 does not need to be executed. In this case we have : 

Vl€TFS{i)AN™ =0 
If AN^^ ^ the parameters listed in sections 4.2.7.2.1.1 and 4.2.7.2.1.2 shall be used for determining e,„„ e^fej, and 

^ minus- 

4.2.7.2.1 .1 Uncoded and convolutionally encoded TrCHs 

AA^. =AA^ 

^^ I ^^ max 

a=2 

/g TFS [t } 

For each transmission time interval of TrCH / with TF I, the rate-matching pattern is calculated with the algorithm in 
section 4.2.7.5. The following parameters are used as input: 

^ini = 1 

e , = a ■ N 

plus max 

e ■ =a-\M^\ 

mmus y^ t I 

Puncturing if AA'^, < , repetition otherwise. The values of AA'^, ^ may be computed by counting repetitions or 
puncturing when the algorithm of section 4.2.7.5 is run. 

4.2.7.2.1 .2 Turbo encoded TrCHs 

If repetition is to be performed on turbo encoded TrCHs, i.e. AA^^^. > , the parameters in section 4.2.7.2.1.1 are 
used. 

If puncturing is to be performed, the parameters below shall be used. Index b is used to indicate systematic {b=Y), T' 
parity {b=2), and 2"'' parity bit {b=3). 
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a=2 when b=2 
a=l when b=?> 
The bits indicated by b=\ shall not be punctured. 

flAA^ llV b = 2 
' lrAiV_/2], b = 3 

leTFS(i) 

For each transmission time interval of TrCH / with TF I, the rate-matching pattern is calculated with the algorithm in 
section 4.2.7.5. The following parameters are used as input: 

e. ■=N 

im max 

e , = a- N 

plus max 

e^us =«-|AA^,-| 

The values of AA^, ; may be computed by counting repetitions or puncturing when the algorithm of section 4.2.7.5 is 
run. 

4.2.7.2.2 Determination of rate matching parameters for flexible positions of TrCHs 

First an intermediate calculation variable A^. is calculated for all transport channels / and all transport format 
combinations j by the following formula: 






I, J 17 " t,TF,{j) 



Then rate matching ratios RFi are calculated for each the transport channel / in order to minimise the number of DTX 
bits when the bit rate of the CCTrCH is maximum. The RFj ratios are defined by the following formula: 

pj 
RF = -^^!^^ RM, 



maxViRMrN. ■) 



The computation of AA^, , parameters is then performed in two phases. In a first phase, tentative temporary values of 

AA^; I are computed, and in the second phase they are checked and corrected. The first phase, by use of the RFi ratios, 

ensures that the number of DTX indication bits inserted is minimum when the CCTrCH bit rate is maximum, but it does 
not ensure that the maximum CCTrCH bit rate is not greater than A^^a^ *. per 10ms. The latter condition is ensured 
through the checking and possible corrections carried out in the second phase. 

At the end of the second phase, the latest value of AA^, , is the definitive value. 

The first phase defines the tentative temporary AA^^ ^ for all transport channel / and any of its transport format I by use 
of the following formula: 



RF,-NfJ' 



F: 



-nZ' 
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The second phase is defined by the following algorithm: 
for all j in TFCS do - for all TFC 

D = y ''^^' ^■'^ '•^^'*-^'^ -- CCTrCH bit rate (bits per 10ms) for TFC I 

for / = 1 to / do -- for all TrCH 

AA^ = F. ■ ANj . — AA^; . is derived from A^^ . by the formula given at section 4.2.7. 

if AA^™.(^.)> AA^then 

AiV,^^,0) = AA^ 
end-if 
end-for 
end-if 
end-for 

NOTE: The order in which the transport format combinations are checked does not change the final result. 

If AN 1 1 = then, for TrCH / at TF I, the output data of the rate matching is the same as the input data and the rate 
matching algorithm of section 4.2.7.5 does not need to be executed. 

If AA^; I ^ the parameters listed in sections 4.2.7.2.2.1 and 4.2.7.2.2.2 shall be used for determining e,„„ ep(„„ and 

^ minus- 

4.2.7.2.2.1 Uncoded and convolutionally encoded TrCHs 



AiV,- = ^u 



a=2 



TTI 



For each transmission time interval of TrCH / with TF /, the rate-matching pattern is calculated with the algorithm in 
section 4.2.7.5. The following parameters are used as input: 



e , = a- N ; 

plus It 

e ■ =a-\M^\ 

^mmus I 1 1 

puncturing for AA^^ < , repetition otherwise. 

4.2.7.2.2.2 Turbo encoded TrCHs 

If repetition is to be performed on turbo encoded TrCHs, i.e. AA^^, > , the parameters in section 4.2.7.2.2.1 are 
used. 
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If puncturing is to be performed, the parameters below shall be used. Index b is used to indicate systematic (^=1), 1*"' 
parity (b=2), and 2"'' parity bit (b=3). 

a=2 when b=2 

a=l when b=?> 

The bits indicated by b=\ shall not be punctured. 



AA^,. 



AA^f72 



, b = 2 
, b = 3 



For each transmission time interval of TrCH / with TF I, the rate-matching pattern is calculated with the algorithm in 
section 4.2.7.5. The following parameters are used as input: 

e ■ =a-|AA''.| 

minus "- • ( 



4.2.7.3 



Bit separation and collection in uplink 



The systematic bits (excluding bits for trellis termination) of turbo encoded TrCHs shall not be punctured. The 
systematic bit, first parity bit, and second parity bit in the bit sequence input to the rate matching block are therefore 
separated from each other. Puncturing is only applied to the parity bits and systematic bits used for trellis termination. 

The bit separation function is transparent for uncoded TrCHs, convolutionally encoded TrCHs, and for turbo encoded 
TrCHs with repetition. The bit separation and bit collection are illustrated in figures 6 and 7. 



Rate matching 



Radio frame 
segmentation 



Sik 



^lik 



Bit separation 



^2ik^ 



y\ik^ 



^3ik^ 



Vlik^ 



Rate matching 
algorithm 



Viik^ 



Bit 
collection 



fjk [ 



TrCH 
Multiplexing 



Figure 6: Puncturing of turbo encoded TrCHs 
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Rate matching 



Radio frame 
segmentation 



Sik 



Bit separation 



^Uk^ 



yi,K 



Rate matching 
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Bit 
collection 



TrCH 

Multiplexing 



Figure 7: Rate matching for uncoded TrCHs, convolutionally encoded TrCHs, and for turbo encoded 

TrCHs with repetition. 

The bit separation is dependent on the T' interleaving and offsets are used to define the separation for different TTIs. 
The offsets at, for the systematic (b=l) and parity bits (be {2, 3 }) are listed in table 4. 

Table 4: TTI dependent offset needed for bit separation 



TTI (ms) 


a^ 


012 


as 


10,40 





1 


2 


20,80 





2 


1 



The bit separation is different for different radio frames in the TTI. A second offset is therefore needed. The radio frame 
number for TrCH / is denoted by n,. and the offset by p^ . 

Table 5: Radio frame dependent offset needed for bit separation 



TTI (ms) 


A. 


A 


P2 


jfe 


P^ 


ft 


ft 


ft 


10 





NA 


NA 


NA 


NA 


NA 


NA 


NA 


20 





1 


NA 


NA 


NA 


NA 


NA 


NA 


40 





1 


2 





NA 


NA 


NA 


NA 


80 





1 


2 





1 


2 





1 



4.2.7.3.1 



Bit separation 



The bits input to the rate matching are denoted by e^j , e-2 , £,3 , . . . , e^^ , where / is the TrCH number and A^, is the 
number of bits input to the rate matching block. Note that the transport format combination number j for simplicity has 
been left out in the bit numbering, i.e. A^pA^y. The bits after separation are denoted by Xi^^ , .JC^^j ' ^m3 ' • • • ' ■'^hix ■ ^'^^ 
turbo encoded TrCHs with puncturing, b indicates systematic, first parity, or second parity bit. For all other cases b is 
defined to be 1. X, is the number of bits in each separated bit sequence. The relation between enc and Xhik is given below. 

For turbo encoded TrCHs with puncturing: 

k= 1,2,3, ...,Xi Xi =La^,/3J 



•^l.i.jt ^i,3(*:-l)+l+(a,+/3„. )mod3 



*^1,i,La',/3>*: 



e. 



ilNi/ijf-k 



k= 1, 



, A^; mod 3 



Note: When (A^, mod 3) = this row is not needed. 
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^2,i,k ~ ^i,3(k-\)+l+(a2+P„,)mod3 k = I, 2, 3, . .., X; Xi=lNi/3j 

•^3,1,*: ~ ^i,3(t-l)+l+(«3+i3„. )mod3 k = 1, 2, 3, . . ., Xi Xi = INi /3J 

For uncoded TrCHs, convolutionally encoded TrCHs, and turbo encoded TrCHs with repetition: 

\a=^a k=i,2,3,...,x, x, = Ni 

4.2.7.3.2 Bit collection 

The bits Xhik are input to the rate matching algorithm described in section 4.2.7.5. The bits output from the rate 
matching algorithm are denoted y^-^ , y^-^ , ^^,3 , . . . , J^,}, . 

Bit collection is the inverse function of the separation. The bits after collection are denoted by Z^,i , Z^,2 ' ^hi3 ' • • • ' ^my- ■ 
After bit collection, the bits indicated as punctured are removed and the bits are then denoted by f-^ , f-2 , /,3 , . . . , f^y , 
where / is the TrCH number and y,= Nij+ANij. The relations between ytik, Zhik, and/jji are given below. 

For turbo encoded TrCHs with puncturing (F,=X,): 

^i,3(yt-l)+l+(a,+/3„. )mod3 ~ 3^1,1,*: '^ - 1. 2, 3, ..., F; 

^i 3\N-/3}hk ~ 3^1 i \N-/3U-k ^ = 1' ■■•' -^i ™od 3 Note: When (A^, mod 3) = this row is not needed. 

^i,3(«:-l)+l+(a2+y8„_)mod3 ~ 3^2,1,*: k= 1,2, 3, ..., Yi 

^i,3(*:-l)+l+(a3 + /3„. )mod3 ~ 3^3,1,*: '^ - 1. 2, 3, ..., F; 

After the bit collection, bits Zi,k with value 5, where &{0, 1 }, are removed from the bit sequence. Bit_^;i corresponds to 
the bit Zi,k with smallest index k after puncturing, bit/j_2 corresponds to the bit Zi,k with second smallest index k after 
puncturing, and so on. 

For uncoded TrCHs, convolutionally encoded TrCHs, and turbo encoded TrCHs with repetition: 

Zi,k=yu,k fe=i,2,3,...,y, 

When repetition is used, fi_k=Zik and y,=y,. 

When puncturing is used, y,=X, and bits Zi,k with value S, where & {0, 1 }, are removed from the bit sequence. Bit/J-j 
corresponds to the bit Zi,k with smallest index k after puncturing, hitfi^2 corresponds to the bit Zi,k with second smallest 
index k after puncturing, and so on. 

4.2.7.4 Bit separation and collection in downlink 

The systematic bits (excluding bits for trellis termination) of turbo encoded TrCHs shall not be punctured. The 
systematic bit, first parity bit, and second parity bit in the bit sequence input to the rate matching block are therefore 
separated from each other. Puncturing is only applied to the parity bits and systematic bits used for trellis termination. 

The bit separation function is transparent for uncoded TrCHs, convolutionally encoded TrCHs, and for turbo encoded 
TrCHs with repetition. The bit separation and bit collection are illustrated in figures 8 and 9. 
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Figure 8: Puncturing of turbo encoded TrCHs 
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Figure 9: Rate matching for uncoded TrCHs, convolutionally encoded TrCHs, and for turbo encoded 

TrCHs with repetition. 



4.2.7.4.1 



Bit separation 



The bits input to the rate matching are denoted by C-^ , C-2 , C;3 , . . . , C,^ , where / is the TrCH number and £, is the 

number of bits input to the rate matching block. Note that £, is a multiple of 3 for turbo encoded TrCHs and that the 
transport format combination number j for simplicity has been left out in the bit numbering, i.e. Ei=Nij. The bits after 

separation are denoted by JC^^j , JC^^j ■> ^hB ' • • • ' -^mx ■ ^'^^ turbo encoded TrCHs with puncturing, b indicates systematic, 
first parity, or second parity bit. For all other cases b is defined to be 1 . X, is the number of bits in each separated bit 
sequence. The relation between Cik and Xhik is given below. 



For turbo encoded TrCHs with puncturing: 



■^\,i,k ^i,3(*:-l)+l 



k= 1,2,3, ...,Xi 



Xi =Ei/3 



^2,i,k ~ ^i,3(i-l)+2 



k= 1,2,3, ...,X, Xi =£,/3 

/t= 1,2, 3, ...,X, Xi = EJ3 

For uncoded TrCHs, convolutionally encoded TrCHs, and turbo encoded TrCHs with repetition: 



•^3,1,*: ~ ^i,3(i-l)+3 



•^1,1,*: ~ ^i,k 



k= 1,2,3, 



,X,. 
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4.2.7.4.2 Bit collection 

The bits Xhik are input to the rate matching algorithm described in section 4.2.7.5. The bits output from the rate 
matching algorithm are denoted y^-^ , y^.2 , ^,,,3 , . . . , y^iy. ■ 

Bit collection is the inverse function of the separation. The bits after collection are denoted by z^^j , z^^j 5 2:^,3 , . . . , Z^,y . 
After bit collection, the bits indicated as punctured are removed and the bits are then denoted by g.^ , g.2 , ^,3 ,...,g ^q , 
where ; is the TrCH number and G,= Ny+ANij. The relations between J/,,/^, Zhih and gn^ are given below. 

For turbo encoded TrCHs with puncturing (y,=X,): 
^i,3(k-i)+i ~ yi,i,k k= 1,2, 3, ..., Yi 

^i,3(k-l)+2 — y2,i,k k= 1,2,3, ..., Yi 

^i,3(i-l)+3 ~ 3^3,1,*: k= 1,2, 3, ..., Yi 

After the bit collection, bits Zi,k with value d, where &{0, 1 }, are removed from the bit sequence. Bit gi^i corresponds 
to the bit Zi,k with smallest index k after puncturing, bit ^,-2 corresponds to the bit Zi,k with second smallest index k after 
puncturing, and so on. 

For uncoded TrCHs, convolutionally encoded TrCHs, and turbo encoded TrCHs with repetition: 

Zi,k=yu,k k=l,2,3,...,Y. 

When repetition is used, gi^k=Zi,k and FpG,. 

When puncturing is used, FpX, and bits Zi,k with value <5, where & {0, 1 }, are removed from the bit sequence. Bit ^,1 
corresponds to the bit Zi,k with smallest index k after puncturing, bit gi^2 corresponds to the bit Zi,k with second smallest 
index k after puncturing, and so on. 

4.2.7.5 Rate matching pattern determination 

Denote the bits before rate matching by: 

X-^ , X-2 , JC;3 , . . . , X-j^ , where / is the TrCH number and X, is the parameter given in sections 4.2.7. 1 and 4.2.7.2. 

The rate matching rule is as follows: 
if puncturing is to be performed 

e = Cini — initial error between current and desired puncturing ratio 

m = 1 — index of current bit 

do while m <= Xj 

e = e - e^iinus — update error 

if e <= then — check if bit number m should be punctured 

set bit Xi n, to d where & { 0, 1 } 
e = e + Cpius — update error 
end if 

m = m + 1 — next bit 

end do 



ETSI 



(3G TS 25.212 version 3.1.1 Release 1999) 



33 



ETSI TS 125 212 V3.1.1 (2000-01) 



else 

e = eini — initial error between current and desired puncturing ratio 

m = 1 — index of current bit 

do while m <= X; 

e = e - Cniinus — update error 

do while e <= — check if bit number m should be repeated 

repeat bit x,>, 
e = e + Cpiu, 
end do 
m = m + 1 
end do 
end if 
A repeated bit is placed directly after the original one 



update error 



next bit 



4.2.8 TrCH multiplexing 

Every 10 ms, one radio frame from each TrCH is delivered to the TrCH multiplexing. These radio frames are serially 
multiplexed into a coded composite transport channel (CCTrCH). 

The bits input to the TrCH multiplexing are denoted by f-^,f-2,fi^,..., f^y, , where / is the TrCH number and V, is the 
number of bits in the radio frame of TrCH /. The number of TrCHs is denoted by /. The bits output from TrCH 
multiplexing are denoted by 5; , ^j , 53 , . . . , 5^ , where S is the number of bits, i.e. S = /^ V- . The TrCH multiplexing is 

defined by the following relations: 



^k ~ J\k 



h k=l,2,...,V, 



h=f-. 



2,(k-Vi) 



k = Vi+i, yi+2, ..., Vi+Vz 



Sk=f3 



3,(k-(V,+V2)) 



k = cvi+yjj+l, cy,+y2J+2, ..., (Vt+V2)+V3 



h=fi 



(i-(V,+V2+...+V,_,)) 



k = (v^+V^+...+V,_^)+\, (v^+v^+.,,+Vj_^)+2, ..., cyj+y2+...+y,_ij+y^ 



4.2.9 Insertion of discontinuous transmission (DTX) indication bits 

In the downlink, DTX is used to fill up the radio frame with bits. The insertion point of DTX indication bits depends on 
whether fixed or flexible positions of the TrCHs in the radio frame are used. It is up to the UTRAN to decide for each 
CCTrCH whether fixed or flexible positions are used during the connection. DTX indication bits only indicate when the 
transmission should be turned off, they are not transmitted. 



4.2.9.1 



1 ®' insertion of DTX indication bits 



This step of inserting DTX indication bits is used only if the positions of the TrCHs in the radio frame are fixed. With 
fixed position scheme a fixed number of bits is reserved for each TrCH in the radio frame. 
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The bits from rate matching are denoted by ^, j , ^, 2 ? ^,3 5 • • • 5 8ic y where G, is the number of bits in one TTI of TrCH i. 

Denote the number of bits in one radio frame of TrCH / by //,. In normal or compressed mode by spreading factor 
reduction, //, is constant and corresponds to the maximum number of bits from TrCH / in one radio frame for any 
transport format of TrCH /. In compressed mode by higher layer scheduling, only a subset of the TFC Set is allowed. 
From this subset it is possible to derive which TFs on each TrCH that are allowed. The maximum number of bits 

belonging to one TTI of TrCH / for the allowed TFs is denoted by X,. //, is then calculated as //, = — '- , where Fj is 

the number of radio frames in a TTI of TrCH /. The bits output from the DTX insertion are denoted 

by /?,! , /?,2 , /?,3 , . . . , h-f^fH) ■ Note that these bits are three valued. They are defined by the following relations: 

/i,.^ =5 k = Gi+l, Gi+2, Gi+3, ..., Ffli 
where DTX indication bits are denoted by 5. Here gij^ e { 0, 1 } and <5 S { 0, 1 } . 

4.2.9.2 2"'' insertion of DTX indication bits 

The DTX indication bits inserted in this step shall be placed at the end of the radio frame. Note that the DTX will be 
distributed over all slots after 2"'' interleaving. 

The bits input to the DTX insertion block are denoted by 5'j , ^2 , ^3 , . . . , 5^ , where S is the number of bits from TrCH 

multiplexing. The number of PhCHs is denoted by P and the number of bits in one radio frame, including DTX 
indication bits, for each PhCH by U. The number of available bits on the PhCH is denoted by Ndata and 
Ndata=^^Ndatai+'^^N dotal, whcrc Ndatai ^nd Ndatai ^rc defined in [25.21 1]. In normal mode U=Ndata- In compressed mode 
Ndaia is changed from the value in normal node. The exact value of N dam is dependent on the TGL and the transmission 
time reduction method, which are signalled from higher layers. The number of bits that are located within the 
transmission gap is denoted Ntgl and defined as: 



A^. 



TGL 

~J5~ 



N,,,„Af Nf^r..+ TGL < 15 



15-N 



first 



TGL 



15 

rGL-(15-iV,,J 
15 



■^ data ' i'^ fi'"^'- frame if N first + TGL > 15 



N data ' in second frame if N first + TGL > 15 



Nfirsi and TGL are defined in Section 4.4. 
In compressed mode U=Ndata-NTGL.. 

The bits output from the DTX insertion block are denoted by Wj , ^2 ' ^3 ' • • • ' ^ipu) ■ Note that these bits are 
threevalued. They are defined by the following relations: 

W^ =5^ k= 1,2,3, ..., S 
>v^=5 k=S+l,S+2, S+3, ...,PU 
where DTX indication bits are denoted by <5. Here i'k e { 0, 1 } and (5 g { 0, 1 } . 
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4.2.10 Physical channel segmentation 

When more than one PhCH is used, physical channel segmentation divides the bits among the different PhCHs. The bits 
input to the physical channel segmentation are denoted by ;Cj , JCj , JC3 , . . . , JCy , where Y is the number of bits input to the 
physical channel segmentation block. The number of PhCHs is denoted by P. 

The bits after physical channel segmentation are denoted U ^^,U 2^^ -i^, . . . ,U ^j , where/? is PhCH number and L'^is the 

Y 
number of bits in one radio frame for each PhCH, i.e. U = — . The relation between Xk and U„k is given below. 

P 

Bits on first PhCH after physical channel segmentation: 

Wjj. =;Cj k= 1,2, ...,U 
Bits on second PhCH after physical channel segmentation: 

"2* =%+£/) k=l,2,...,U 



Bits on the f * PhCH after physical channel segmentation: 

^Pk ~ ^(k+iP-i)U) k= 1,2 , ...,U 

4.2.10.1 Relation between Input and output of the physical segmentation block in 
uplink 

The bits input to the physical segmentation are denoted by 5[ , ^j , 53 , . . . , 5 ^ . Hence, Xk = Sk and Y = S. 

4.2.1 0.2 Relation between input and output of the physical segmentation block in 
downlink 

The bits input to the physical segmentation are denoted by Wj , Wj 5 W3 5 • • • 5 W,py j . Hence, Xk = Wk and Y = PU. 

4.2.11 2""^ interleaving 

The 2""* interleaving is a block interleaver with inter-column permutations. The bits input to the 2"'' interleaver are 
denoted U ^,U 2^U t^, . . . ,U ^ , where/? is PhCH number and L'^is the number of bits in one radio frame for one PhCH. 

(1) Set the number of columns C2 = 30. The columns are numbered 0, 1,2, ..., C2-I from left to right. 

(2) Determine the number of rows R2 by finding minimum integer R2 such that 

U<R2C2. 

(3) The bits input to the 2" interleaving are written into the R2 X C2 rectangular matrix row by row. 

"/7I "/j2 '^p3 ••• ^piQ 

^p31 ^p-il ^p33 ••• ^p60 



^p,((«2 -1)30+1) '^ /J, ((«2 -1)30+2) ^p,((R2-l)iO+i) •••^pXRi^O) 

(4) Perform the inter-column permutation based on the pattern {P2(j)} (j = 0, I, ..., C2-I) that is shown in table 6, 
where P2(j) is the original column position of the j-th permuted column. After permutation of the columns, the 
bits are denoted by ypk- 
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ypi yp,(R2+i) •^/',(2R2+i) 

yp2 y p,{R2+2) 3'p,(2«2+2) 



• 3'p,(29R2+l) 

• 3';:i,(29«2+2) 



y 



pRi 



y 



P,(2R2) 



y 



P.ORi) 



... y 



p,(30R2) 



(5) The output of the 2"'' interleaving is the bit sequence read out column by column from the inter-column permuted 
R2 X C2 matrix. The output is pruned by deleting bits that were not present in the input bit sequence, i.e. bits ypt 
that corresponds to bits Upi with k>U are removed from the output. The bits after 2"'' interleaving are denoted by 



Vpi,V„2,- 



. . , V y , where Vpi corresponds to the bit ypk with smallest index k after pruning, Vp2 to the bit ypk 



with second smallest index k after pruning, and so on. 



Table 6 



Number of column C2 


Inter-column permutation pattern 


30 


{0, 20, 10,5, 15,25,3, 13,23,8, 18, 28, 1, 11,21, 
6, 16, 26, 4, 14, 24, 19, 9, 29, 12, 2, 7, 22, 27, 17} 



4.2.12 Physical channel mapping 

The PhCH for both uplink and downlink is defined in [2]. The bits input to the physical channel mapping are denoted 
by V J , V 2 5 • • • 5 V jj , where p is the PhCH number and U is the number of bits in one radio frame for one PhCH. The 

bits Vpk are mapped to the PhCHs so that the bits for each PhCH are transmitted over the air in ascending order with 
respect to k. 

In compressed mode, no bits are mapped to certain slots of the PhCH(s). If Nfirst + TGL < 15, no bits are mapped to slots 
Nfirst to Niast- If Nfirst + TGL > 15, i.e. the transmission gap spans two consecutive radio frames, the mapping is as 
follows: 

In the first radio frame, no bits are mapped to slots Nfirst, Nfirst+i, Nfirst+'^, ■ ■■, 14. 

In the second radio frame, no bits are mapped to the slots 0, 1,2, . . ., Niasi- 

TGL, Nfirst, and Ni^st are defined in section 4.4. 



4.2.12.1 



Uplink 



In uplink, the PhCHs used during a radio frame are either completely filled with bits that are transmitted over the air or 
not used at all. The only exception is when the UE is in compressed mode. The transmission can then be turned off 
during consecutive slots of the radio frame. 



4.2.12.2 



Downlink 



In downlink, the PhCHs do not need to be completely filled with bits that are transmitted over the air. Bits Vpk ^ {0, 1 } 
are not transmitted. 

The following rules should be used for the selection of fixed or flexible positions of the TrCHs in the radio frame: 

For TrCHs not relying on TFCI for transport format detection (blind transport format detection), the positions of 
the transport channels within the radio frame should be fixed. In a limited number of cases, where there are a 
small number of transport format combinations, it is possible to allow flexible positions. 

For TrCHs relying on TFCI for transport format detection, higher layer signal whether the positions of the 
transport channels should be fixed or flexible. 
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4.2.1 3 Restrictions on different types of CCTrCHs 

Restrictions on the different types of CCTrCHs are described in general terms in TS 25.302[11]. In this section those 
restrictions are given with layer 1 notation. 

4.2.1 3.1 Uplink Dedicated channel (DCH) 

The maximum value of the number of TrCHs / in a CCTrCH, the maximum value of the number of transport blocks M, 
on each transport channel, and the maximum value of the number of DPDCHs P are given from the UE capability class. 

4.2.1 3.2 Random Access Channel (RACH) 

- There can only be one TrCH in each RACH CCTrCH, i.e. /= 1 , 5jt = /u and 5 = V, . 

The maximum value of the number of transport blocks Mj on the transport channel is given from the UE 
capability class. 

The transmission time interval is either 10 ms or 20 ms. 

At initial RACH transmission the rate matching attribute has a predefined value. 

- Only one PRACH is used, i.e. P=l, Uik = Sk, and U=S. 

4.2.1 3.3 Common Packet Channel (CPCH) 

The maximum value of the number of TrCHs / in a CCTrCH, the maximum value of the number of transport 
blocks M, on each transport channel, and the maximum value of the number of DPDCHs P are given from the 
UE capability class. 

NOTE: Only the data part of the CPCH can be mapped on multiple physical channels (this note is taken from TS 

25.302). 

4.2.1 3.4 Downlink Dedicated Channel (DCH) 

The maximum value of the number of TrCHs / in a CCTrCH, the maximum value of the number of transport blocks M, 
on each transport channel, and the maximum value of the number of DPDCHs P are given from the UE capability class. 

4.2.1 3.5 Downlink Shared Channel (DSCH) associated with a DCH 

The spreading factor is indicated with the TFCI or with higher layer signalling on DCH. 

The maximum value of the number of transport blocks Mi on the transport channel and the maximum value of 
the number of PDSCHs P are given from the UE capability class. 

4.2.1 3.6 Broadcast channel (BCH) 

- There can only be one TrCH in the BCH CCTrCH, i.e. 7=1, Sk = f[k, and S = Vi. 
There can only be one transport block in each transmission time interval, i.e. Mi= 1. 
All transport format attributes have predefined values. 

- Only one primary CCPCH is used, i.e. P=l. 

4.2.13.7 Forward access and paging channels (FACH and PCH) 

The maximum value of the number of TrCHs / in a CCTrCH and the maximum value of the number of transport 
blocks M, on each transport channel are given from the UE capability class. 

The transmission time interval for TrCHs of PCH type is always 10 ms. 
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Only one secondary CCPCH is used per CCTrCH, i.e. P=l. 

4.2.14 Multiplexing of different transport channels into one CCTrCH, and 
mapping of one CCTrCH onto physical channels 

The following rules shall apply to the different transport channels which are part of the same CCTrCH: 

1) Transport channels multiplexed into one CCTrCh shall have co-ordinated timings. When the TFCS of a 
CCTrCH is changed because a transport channel / is added to the CCTrCH or reconfigured within the CCTrCH, the 
TTI of transport channel / may only start in radio frames with CFN fulfilling the relation 

CFN, mod F,„,, = 0, 

where F^ax denotes the maximum number of radio frames within the transmission time intervals of all transport 
channels which are multiplexed into the same CCTrCH, including transport channel / which is added or 
reconfigured, and CFNj denotes the connection frame number of the first radio frame within the transmission time 
interval of transport channel /. 

After addition or reconfiguration of a transport channel / within a CCTrCH, the TTI of transport channel / may only 
start in radio frames with CFN fulfilling the relation 

CFN, mod F, = 0. 

2) Only transport channels with the same active set can be mapped onto the same CCTrCH. 

3) Different CCTrCHs cannot be mapped onto the same PhCH. 

4) One CCTrCH shall be mapped onto one or several PhCHs. These physical channels shall all have the same SF. 

5) Dedicated Transport channels and common transport channels cannot be multiplexed into the same CCTrCH 

6) For the common transport channels, only the FACH and PCH may belong to the same CCTrCH 
There are hence two types of CCTrCH 

1) CCTrCH of dedicated type, corresponding to the result of coding and multiplexing of one or several DCHs. 

2) CCTrCH of common type, corresponding to the result of the coding and multiplexing of a common channel, 
RACH in the upUnk, DSCH ,BCH, or FACH/PCH for the downlink. 

4.2.1 4.1 Allowed CCTrCH combinations for one UE 

4.2.14.1 .1 Allowed CCTrCH combinations on the uplink 

A maximum of one CCTrCH is allowed for one UE on the uplink. It can be either 

1) one CCTrCH of dedicated type 

2) one CCTrCH of common type 

4.2.14.1 .2 Allowed CCTrCH combinations on the downlink 

The following CCTrCH combinations for one UE are allowed : 

X CCTrCH of dedicated type + y CCTrCH of common type 

The allowed combination of CCTrCHs of dedicated and common type are FFS. 

NOTE 1 : There is only one DPCCH in the uplink, hence one TPC bits flow on the uplink to control possibly the 
different DPDCHs on the downlink, part of the same or several CCTrCHs. 
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NOTE 2: There is only one DPCCH in the downhnk, even with multiple CCTrCHs. With multiple CCTrCHs, the 
DPCCH is transmitted on one of the physical channels of that CCTrCH which has the smallest SF among 
the multiple CCTrCHs. Thus there is only one TPC command flow and only one TFCI word in downlink 
even with multiple CCTrCHs. 



4.3 Transport format detection 



Transport format detection can be performed both with and without Transport Format Combination Indicator (TFCI). If 
a TFCI is transmitted, the receiver detects the transport format combination from the TFCI. When no TFCI is 
transmitted, so called blind transport format detection may be used, i.e. the receiver side detects the transport format 
combination using some information, e.g. received power ratio of DPDCH to DPCCH, CRC check results. 

For uplink, the blind transport format detection is an operator option. For downlink, the blind transport format detection 
can be applied with convolutional coding, the maximum number of different transport formats and maximum data rates 
allowed shall be specified. 

4.3.1 Blind transport format detection 

Examples of blind transport format detection methods are given in Annex A. 

4.3.2 Explicit transport format detection based on TFCI 

The Transport Format Combination Indicator (TFCI) informs the receiver of the transport format combination of the 
CCTrCHs. As soon as the TFCI is detected, the transport format combination, and hence the individual transport 
channels' transport formats are known, and decoding of the transport channels can be performed. 

4.3.3 Coding of Transport-Format-Combination Indicator (TFCI) 

The TFCI bits are encoded using a (32, 10) sub-code of the second order Reed-Muller code. The coding procedure is as 
shown in figure 10. 



TFCI (32,10) sub-code of TFCI code 

(10 bits) ► second order ^ word 

a a Reed-Muller code h h 

Figure 10: Channel coding of TFCI bits 

If the TFCI consist of less than 10 bits, it is padded with zeros to 10 bits, by setting the most significant bits to zero. The 
length of the TFCI code word is 32 bits. 

The code words of the (32,10) sub-code of second order Reed-Muller code are linear combination of 10 basis 
sequences. The basis sequences are as in the following table 7. 
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Table 7: Basis sequences for (32,10) TFCI code 
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Mi,o 


Mi,i 


Mi,2 


Mi,3 


Mi,4 


Mi,5 


Mi,6 
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For TFCI information bits ao , ai , a2 , as , 34 , as , ag , av , ag , ag (ao is LSB and ag is MSB), the output code word bits bi are 
given by: 

Z?, = I(a„xM„„)mod2 

where i=0...31. 

The output bits are denoted hy bt, k = 0, 1,2, ...,31. 

In downlink, when the SF <128 the encoded TFCI code words are repeated yielding 8 encoded TFCI bits per slot in 
normal mode and 16 encoded TFCI bits per slot in compressed mode. Mapping of repeated bits to slots is explained in 
section 4.3.5. 
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4.3.4 Operation of Transport-Format-Combination Indicator (TFCI) in Split 
Mode 

In the case of DCH in Split Mode, the UTRAN shall operate with as follows: 

If one of the links is associated with a DSCH, the TFCI code word may be split in such a way that the code word 
relevant for TFCI activity indication is not transmitted from every cell. The use of such a functionality shall be 
indicated by higher layer signalling. 

The TFCI bits are encoded using a (16, 5) bi-orthogonal (or first order Reed-Muller) code. The coding procedure is as 
shown in figure 1 1 . 



TFCI 
(5 bits) 



(16,5) 
bi-orthgonal code 



TFCI code 
word 

bo,b2...b3(, 



TFCI 

(5 bits) 
a, n-'-a. 



(16,5) 
bi-orthgonal code 



TFCI code 
word 

b,,b3...b3, 



Figure 1 1 : Channel coding of split mode TFCI bits 

The code words of the (16,5) bi-orthogonal code are linear combinations of 5 basis sequences as defined in table 
below. 

Table 8: Basis sequences for (16,5) TFCI code 
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Mi,o 


Mi,i 


Mi,2 


Mi,3 


Mi,4 


















1 







1 








2 






1 








3 










1 





4 
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1 
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For TFCI information bits for DCH aj o , ai , , ai 2 , ai 3 , ai 4 (ai is LSB and ai 4 is MSB) and for DSCH a2,o , ^21, a2,2 , 
^2,3 , ^2,4 (^2,0 is LSB and a2_4 is MSB), the output code word bits bo, bj, ..., b3i, are given by: 



/?2, = I(ai,„xM„„)mod2; 
«=o 

where i=0... 15, j=0,l. 



^2,.i = L(a2,„xM,,„)mod2 



«=o 
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The output bits are denoted hy bt, k = 0, 1,2, ...,31. 

4.3.5 Mapping of TFCI words 

4.3.5.1 Mapping of TFCI word in non compressed mode 

The bits of the code word are directly mapped to the slots of the radio frame. Within a slot the bit with lower index is 
transmitted before the bit with higher index. The coded bits bj^, are mapped to the transmitted TFCI bits c/^,, according to 
the following formula: 

dk = bji njod 32 

For uplink physical channels regardless of the SF and downlink physical channels, if SF>128, k = Q, 1,2, . . ., 29. Note 
that this means that bits bso and b^j are not transmitted. 



For downlink physical channels whose SF<128, k = Q, 1,2, . . ., 119. Note that this means that bits bg to b23 are 
transmitted four times and bits ^24 to b^j are transmitted three times. 

4.3.5.2 Mapping of TFCI in compressed mode 

The mapping of the TFCI bits in compressed mode is different for uplink, downlink with SF>128 and downlink with 
SF<128. 

4.3.5.2.1 Uplink compressed mode 

For uplink compressed mode, the slot format is changed so that no TFCI bits are lost. The different slot formats in 
compressed mode do not match the exact number of TFCI bits for all possible TGLs. Repetition of the TFCI bits is 
therefore used. 

Denote the number of bits available in the TFCI fields of one compressed radio frame by D and the number of bits in 
the TFCI field in a slot by Ntfci- Denote by E the first bit to be repeated, E=Nfirs,NTFci- If Ma.s('^14, then E corresponds to 
the number of the first TFCI bit in the slot directly after the TG. The following relations then define the mapping. 

dk = bk mod 32 

where /t = 0, 1,2, ..., min (31, D-1). 

If D > 32, the remaining positions are filled by repetition (in reversed order): 

dn-k-l = b(E+k)mod32 

where fe = 0, ...,D-33. 

4.3.5.2.2 Downlink compressed mode 

For downlink compressed mode, the slot format is changed so that no TFCI bits are lost. The different slot formats in 
compressed mode do not match the exact number of TFCI bits for all possible TGLs. DTX is therefore used if the 
number of TFCI fields exceeds the number of TFCI bits. The block of fields, where DTX is used, starts on the first field 
after the gap. If there are fewer TFCI fields after the gap than DTX bits, the last fields before of the gap are also filled 
with DTX. 

Denote the number of bits available in the TFCI fields of one compressed radio frame by D and the number of bits in 
the TFCI field in a slot by Ntfci- Denote by E the first bit to be repeated, E=Nf,rstNTFci- If Masr?^14, then E corresponds to 
the number of the first TFCI bit in the slot directly after the TG. Denote the total number of TFCI bits to be transmitted 
by N,oi- If SF > 128 then Nm = 32, else N,o, = 128. The following relations then define the mapping: 

dk = b(k mod 32) 

where k = 0, 1,2, . . ., min (E, M„,)-l and, if E< N,ot, 
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dk+D-Ntot -b(kmod32) 

where k = E, ..., N,„, -1. 

DTX bits are sent on dk where k = min (E, N,„i), ..., min (E, N,oi) +D - N,oi -1. 

4.4 Compressed mode 

In compressed mode, slots Nfi^st to Ni^st are not used for transmission of data. As illustrated in figure 12, which shows 
the example of fixed transmission gap position with single frame method, the instantaneous transmit power is increased 
in the compressed frame in order to keep the quality (BER, FER, etc.) unaffected by the reduced processing gain. The 
amount of power increase depends on the transmission time reduction method (see section 4.4.3). What frames are 
compressed, are decided by the network. When in compressed mode, compressed frames can occur periodically, as 
illustrated in figure 12, or requested on demand. The rate and type of compressed frames is variable and depends on the 
environment and the measurement requirements. 




One frame 
(10 ms) Transmission gap available for 

inter-frequency measurements 

Figure 12: Compressed mode transmission 

4.4.1 Frame structure in the uplink 

The frame structure for uplink compressed mode is illustrated in figure 13. 



slot#(Nf„„-l) 



transmission gap 



slot#(N„„-l) 



Data 



Data 



Pilot 



TFCI 



FBI 



TPC 



Pilot 



TFCI 



FBI 



TPC 



Figure 13: Frame structure in uplinlt compressed transmission 

4.4.2 Frame structure types in tine downlink 

There are two different types of frame structures defined for downlink compressed mode. Type A maximises the 
transmission gap length and type B is optimised for power control. 

With frame structure of type A, the pilot field of the last slot in the transmission gap is transmitted. Transmission 
is turned off during the rest of the transmission gap (figure 14(a)). 

With frame structure of type B, the TPC field of the first slot in the transmission gap and the pilot field of the last 
slot in the transmission gap is transmitted. Transmission is turned off during the rest of the transmission gap 
(figure 14(b)). 



£75/ 



(3G TS 25.212 version 3.1.1 Release 1999) 



44 



ETSI TS 125 212 V3.1.1 (2000-01) 





-^' 




Slot#(Nf,„,-l) 


■^- 




transmission gap 


'^- 




Slot#(N„„+l) 


'^- 




^ 


^ -^ 




^ -^ 


^ 




Datal 


T 
P 
C 


IF 
CI 


Data2 


PL 


• 


PL 


Datal 


T 
P 
C 


FF 
CI 


Data2 


PL 





(a) Frame structure type A 
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(b) Frame structure type B 
Figure 14: Frame structure types in downlink compressed transmission 

4.4.3 Transmission time reduction metinod 

When in compressed mode, the information normally transmitted during a 10 ms frame is compressed in time. The 
mechanisms provided for achieving this are puncturing, reduction of the spreading factor by a factor of two , and higher 
layer scheduling. In the downlink, all methods are supported while compressed mode by puncturing is not used in the 
uplink. The maximum idle length is defined to be 7 slots per one 10 ms frame. The slot formats that are used in 
compressed mode are listed in [2]. 



4.4.3.1 



Compressed mode by puncturing 



During compressed mode, rate matching (puncturing) is applied for creating transmission gap in one frame. The 
algorithm for rate matching (puncturing) as described in section 4.2.7 is used. 



4.4.3.2 



Compressed mode by reducing the spreading factor by 2 



During compressed mode, the spreading factor (SF) can be reduced by 2 during one radio frame to enable the 
transmission of the information bits in the remaining time slots of a compressed frame. 

On the downlink, UTRAN can also order the UE to use a different scrambling code in compressed mode than in normal 
mode. If the UE is ordered to use a different scrambling code in compressed mode, then there is a one-to-one mapping 
between the scrambling code used in normal mode and the one used in compressed mode, as described in TS 25.213[3] 
section 5.2.1. 

4.4.3.3 Compressed mode by higher layer scheduling 

Compressed mode can be obtained by higher layer scheduling. Higher layers then set restrictions so that only a subset 
of the allowed TFCs are used in compressed mode. The maximum number of bits that will be delivered to the physical 
layer during the compressed radio frame is then known and a transmission gap can be generated. 

4.4.4 Transmission gap position 

Transmission gaps can be placed at both fixed position and adjustable position for each purpose such as interfrequency 
power measurement, acquisition of control channel of other system/carrier, and actual handover operation. 



4.4.4.1 



Fixed transmission gap position 



The transmission gaps can be placed onto fixed positions. When using single frame method, the fixed transmission gap 
is located within the compressed frame depending on the transmission gap length (TGL) as shown in figure 15 (1). 
When using double frame method, the fixed transmission gap is located on the center of two connected frames as shown 
in figure 15 (2). Table 9 shows the parameters for the fixed transmission gap position case. 
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Transmission gap 
< > 



tp s^- 

#0 #Nfi,,rl 



<- 



#Nias.+ l 



Radio frame 



■> 



#14 



(1) Single-frame method 



#0 



First radio frame 



^ 



ransmission gap. 






— S^~ 



Second radio frame 



t^ 



#14 



#Niast+l 

(2) Double-frame method 
Figure 15: Fixed transmission gap position 



Table 9: Parameters for fixed transmission gap position 





Single-frame method 


Double-frame method 


TGL (slot) 


Nfirst 


Niast 


Nfirst 


Niast 


3 


7 


9 


14 in first frame 


1 in second frame 


4 


6 


9 


13 in first frame 


1 in second frame 


7 


6 


12 


12 in first frame 


3 in second frame 


10 


N.A. 


N.A. 


10 in first frame 


4 in second frame 


14 


N.A. 


N.A. 


8 in first frame 


6 in second frame 



4.4.4.2 Adjustable transmission gap position 

Position of transmission gaps can be adjustable/relocatable for some purpose e.g. data acquisition on certain position as 
shown in figure 16. Parameters of the adjustable transmission gap positions are calculated as follows: 

TGL is the number of consecutive idle slots during compressed mode, 

TGL =3, 4, 7, 10, 14 
Nfirst specifies the starting slot of the consecutive idle slots, 

Nfirst = 0,1, 2,3,..., 14. 
Niast shows the number of the final idle slot and is calculated as follows; 

If Nfirst + TGL < 15, then Ni^st = Nfirst + TGL -1 ( in the same frame ), 

If Nfirst + TGL > 15, then Ni^st = (Nfirst + TGL - 1) mod 15 ( in the next frame ). 

When the transmission gap spans two consecutive radio frames, Nfirst and TGL must be chosen so that at least 8 slots in 
each radio frame are transmitted. 
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First radio frame ^ y Second radio frame 



Transmission gap 
^ i ^_ 



Transmission gap 



4.4.4.3 



Radio frame 

(2) Double-frame method 

Figure 16: Adjustable transmission gap lengths position 

Parameters for downlink compressed mode 



Table 10 shows the detailed parameters for each transmission gap length for the different transmission time reduction 
methods. 
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Table 10: Parameters for compressed mode 



TGL 


Type 


Adjustable 

/fixed gap 

position 


Spreading 
Factor 


Idle 
length[ms] 


Transmission time 
Reduction method 


Idle frame 
Combining 


3 


A 


Adjustable 

Or 

Fixed 


512-4 


1.73-1.99 


Puncturing 

Spreading factor 

reduction by 2 

Higher layer 

scheduling 


(S) 
{D)=(1,2),(2,1) 


B 


256-4 


1.60-1.86 


4 


A 


512-4 


2.40-2.66 


(S) 
{D)=(1,3),(2,2),{3,1) 


B 


256-4 


2.27-2.53 


7 


A 


512-4 


4.40-4.66 


(S) 

{D)=(1,6),{2,5),(3,4),(4,3),(5,2 

),(6,1) 


B 


256-4 


4.27-4.53 


10 


A 


512-4 


6.40-6.66 


{D)=(3,7),{4,6),(5,5),{6,4),(7,3 
) 


B 


256-4 


6.27-6.53 


14 


A 


Fixed 


512-4 


9.07-9.33 


(D) =(7,7) 


B 


256-4 


8.93-9.19 



(S): Single-frame method as shown in figure 15 (1). 

(D): Double-frame method as shown in figure 15 (2). (x,y) indicates x: the number of idle slots in the first frame, 
y: the number of idle slots in the second frame. 

NOTE: Compressed mode by spreading factor reduction is not supported when SF=4 is used in normal mode. 
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Annex A (informative): 

Blind transport format detection 

A.1 Blind transport format detection using fixed positions 
A.1 .1 Blind transport format detection using received power ratio 

This method is used for dual transport format case (the possible data rates, and full rate, and only transmitting 
CRC for full rate). 

The rate detection is done using average received power ratio of DPDCH to DPCCH. 

Pc: Received Power per bit of DPCCH calculated from all pilot and TPC bits per slot over 10ms frame. 

Pd: Received Power per bit of DPDCH calculated from X bits per slot over 10ms frame. 

X: the number of DPDCH bits per slot when transport format corresponds to full rate. 

T: Threshold of average received power ratio of DPDCH to DPCCH for rate detection. 

If Pd/PoT then 

"TX_ON" 

else 

"TX_OFF" 

A.1 .2 Blind transport format detection using CRC 

This method is used for multiple transport format case (the possible data rates: 0, . . ., (full rate)/r, . . ., full rate, 
and always transmitting CRC for all transport formats). When this method is used, no one transport format 
should have the same number of bits as any other transport format does within a TrCH. 

At the transmitter, the data stream with variable number of bits from higher layers is block-encoded using a 
cyclic redundancy check (CRC) and then convolutionally encoded. CRC parity bits are attached just after the 
data stream with variable number of bits as shown in figure A- 1 . 

The receiver knows only the possible transport formats (or the possible end bit position {nen^} by Layer-3 
negotiation (see figure A-1). The receiver performs Viterbi-decoding on the soft decision sample sequence. 
The correct trellis path of the Viterbi-decoder ends at the zero state at the correct end bit position. 

Blind rate detection method by using CRC traces back the surviving trellis path ending at the zero state 
(hypothetical trellis path) at each possible end bit position to recover the data sequence. Each recovered data 
sequence is then error-detected by CRC and if there is no error, the recovered sequence is declared to be correct. 

The following variable is defined: 

S(nend) = - 10 log ( (ao(nend) " a^mi^^nd) ) / (amax(nend)-amin(nend) ) ) [dB] (Eq. 1) 

where an,ax(nend) and a^n(ne„d) are, respectively, the maximum and minimum path-metric values among all 
survivors at end bit position n^nd, and ao(n(.nd) is the path-metric value at zero state. 

In order to reduce the probability of false detection (this happens if the selected path is wrong but the CRC 
misses the error detection), a path selection threshold D is introduced. D determines whether the hypothetical 
trellis path connected to the zero state should be traced back or not at each end bit position n^nd. If the 
hypothetical trellis path connected to the zero state that satisfies 

s(n,„d)=<D (Eq.2) 
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is found, the path is traced back to recover the frame data, where D is the path selection threshold and a design 
parameter. 

If more than one end bit positions satisfying Eq. 2 are found, the end bit position which has minimum value of 
s(nend) is declared to be correct. 

If no path satisfying Eq. 2 is found even after all possible end bit positions have been exhausted, the received 
frame data is declared to be in error. 

Figure A-2 shows the procedure of blind transport format detection using CRC. 

Possible end bit positions {ij^j) 



ne„d=l 



I 



I 



I 



I 



Data with varialbe number of bits 


CRC 


Empty 



TTI 
Figure A-1 : An example of the data format with variable number of bits 

(Number of possible transport formats = 4, transmitted end bit position Uend = 3) 

A.2 Blind transport format detection with flexible positions 

In certain cases where the CCtrCH consists of multiple transport channels and a small number of transport format 
combinations are allowed, it is possible to allow blind transport format detection with flexible positions. 

Several examples for how the blind transport format detection with flexible positions might be performed are: 

The blind transport format detection starts at a fixed position and identifies the transport format of the first 
present transport channel and stops. The position of the other transport channels and their transport formatbeinj 
derived on the basis of the allowed transport format combinations, assuming that there is a one to one 
relationship between the transport format combination and the transport format of the first present transport 
channel. 

The blind rate detection evaluates all transport format combinations and picks the most reliable one. 
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START 



i 



^end 



'rmn 

n,J = 



Viterbi decoding (ACS operation) 
to end bit position n^„^ 




Tracing back 
from end bit position n^^^ 



Calculation of CRC parity 
for recovered data 




Output detected 
end bit position n^^^' * 



J 



END 



If the value of detected n^^j' is 
"0", the received frame data is 
declared to be in error. 



Figure A-2: Basic processing flow of blind transport format detection 
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Annex B (informative): 
Change history 



Change history | 


TSG RAN# 
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CR 


Tdoc RAN 


New Version 
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RAN 05 


- 


- 


RP-99588 


3.0.0 


Approved at TSG RAN #5 and placed under Clianqe Control 


RAN_06 


3.0.0 


001 


RP-99680 


3.1.0 


Correction of rate matching parameters for repetition after 1st 
unterleaving in 25.212 


RAN_06 


3.0.0 


004 


RP-99680 


3.1.0 


Changing the initial offset value for convolutional code rate 
matching 


RAN 06 


3.0.0 


005 


RP-99681 


3.1.0 


Introduction of compressed mode by higher layer scheduling 


RAN 06 


3.0.0 


008 
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3.1.0 
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RAN 06 


3.0.0 
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RP-99680 


3.1.0 


Removal of SFN multiplexing 


RAN 06 


3.0.0 


010 


RP-99680 


3.1.0 
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RAN 06 


3.0.0 


Oil 


RP-99680 


3.1.0 


Connection between TTI and CFN 


RAN 06 


3.0.0 


012 


RP-99680 


3.1.0 
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RAN 06 


3.0.0 


014 
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3.1.0 
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RAN 06 


3.0.0 


016 


RP-99680 


3.1.0 


Removal of TrCH restriction in DSCH CCTrCH 


RAN 06 


3.0.0 


017 


RP-99681 


3.1.0 
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RAN 06 


3.0.0 


018 


RP-99680 


3.1.0 


Minimum SF in UL 


RAN 06 


3.0.0 


024 


RP-99680 


3.1.0 


Rate matching parameter determination in DL and fixed positions 


RAN 06 


3.0.0 


026 
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3.1.0 
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027 
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3.1.0 
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